/*
 * @lc app=leetcode.cn id=47 lang=cpp
 *
 * [47] 全排列 II
 */

// @lc code=start
class Solution
{
private:
    vector<vector<int>> res;
    vector<int> path;
    void backtracking(vector<int> &nums, vector<bool> &used)
    {
        //排列的
    }

public:
    vector<vector<int>> permuteUnique(vector<int> &nums)
    {
        //多了一个去重 排列的去重和组合去重一样
        //实际上排列和组合是在递归树的叶子结点寻找结果
        //子集问题是寻找递归树的所有节点
        vector<bool> used(nums.size(), false);
        sort(nums.begin(), nums.end());
        backtracking(nums, used);
        return res;
    }
};
// @lc code=end

